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Title of the invention 
Determining Neighbour Lists 

5 CROSS REFERENCE TO RELATED APPLICATION: 

This is a Continuation-in-Part of Application No. 10/331,942 filed December 
31, 2002. The disclosure of the prior application is hereby incorporated by 
reference herein in its entirety. 

10 BACKGROUND OF THE INVENTION 
Field of the invention: 

The present invention relates to a method of compiling a list of usable 
neighbour base stations measurable by a location measurement unit (LMU), 
to a serving measurement location centre for implementing the method and to 
15 a computer program. 

Description of the Related Art: 

In a mobile communication network comprising a plurality of base stations, it 
is known to determine the location of a mobile station in the network in the 

20 following way. A mobile station MS receives signals transmitted via base 
stations and can determine the time difference between receptions. These 
are called observed time differences (OTD). The synchronisation difference 
between transmissions from the base stations is called the real time difference 
(RTD). If both RTD and OTD are known, a so-called geometrical time 

25 difference (GTD) can be determined from the equation: 

GTD = OTD - RTD Equation 1 

To determine the position of a mobile, take the example of three base 
30 stations, a location measurement unit and a mobile station. A serving mobile 
location centre (SMLC) in the network implements the location measurement 
technique in conjunction with the LMUs associated with the base stations. 
The LMU determines (or more precisely SMLC determines based on the 
measurements from the LMU) a first RTD and the mobile station identifies a 
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first OTD between a first pair of base stations. Thien, a second RTD is 
determined by the SMLC using the LMU measurements from a second pair of 
base stations, and the mobile station determines a second OTD between the 
second pair of base stations. A positional algorithm implemented at the 
5 SMLC takes the first set of RTD and OTD measurements and determines the 
first GTD using equation 1. This GTD, when taken with the geographical 
coordinates of the base stations of the first pair can be used to define a 
hyperbolic line on which the mobile resides. Similarly, the second set of RTD 
and OTD measurements is taken to determine a second GTD which, when 
10 taken with the geographic coordinates of the base stations of the second pair 
defines a second hyperbolic line. The location of the mobile can the be 
approximated by considering where the two hyperbolic lines intersect. 

A first way of determining the RTD is for the LMU to measure the OTDs and 
15 then to calculate the RTD from equation 1 because the coordinates of the 
LMUs and the base stations are known (i.e. the GTD is known). 

Another approach is for the LMUs to have a common accurate clock (such as 
GPS) to allow the arrival time of signals to be timestamped. This is 

20 sometimes called OAT (observed absolute time). When the distance between 
an LMU and an associated BTS is reduced from OAT, an estimate for the time 
when the signal was transmitted is obtained. This timestamp is called AT 
(absolute time). The RTD value for any pair of base stations can be simply 
calculated as the difference between the corresponding two absolute time 

25 (AT) values. 

This calculation can be carried out either in the network itself, that is in the 
serving mobile location centre, or at the mobile. In the latter case, the RTD 
and the geographical coordinates of the base stations are transmitted to the 
30 mobile station. 

Such a location measurement technique is managed by SMLC in conjunction 
with the location measurement units associated with the base stations. It will 
be appreciated that it is not necessary to have an LMU associated with each 
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base station. Each LMU can measure any base station within its range over 
the air interface. Also, it has a physical or air interface connection to one base 
station to allow it to communicate with the SMLC. To achieve reliable 
measurements of geographic locations of mobile stations, it is important to 
5 know which base stations can usefully be used to provide the necessary 
measurement. In current networks supporting location based service, so- 
called neighbour (nbor) lists are held. These neighbour lists define for each 
target LMU a group of adjacent base stations that can be used to make 
measurements for determining the geographic location of a mobile station. 

10 Currently, such neighbour lists are manually created by experienced field 
engineers and depending on the network configuration can take several 
weeks. An experienced field engineer must basically determine which 
adjacent base stations to a target LMU can obtain accurate timing 
measurement. In order to determine this, a field engineer must determine if 

15 received signals from adjacent base stations suffer from multipath and/or 
interference. Firstly, an initial neighbour list can be created by a field engineer 
by analysing the network layout, for example from looking at the distance of 
the adjacent base stations to the target base station, antenna directions or 
width, linear side, topography and frequency plans. 

20 

Next, the neighbour list can be verified by analysing measured signals from 
adjacent LMUs to the target base station. Verification of this list can be carried 
out by analysing signal measurements collected by adjacent LMUs, by looking 
at signal strength, bit error rate and optimisation measurements, for example. 

25 

Not only is such a technique time consuming and labour intensive, but it also 
needs to be carried out each time there is a change in the network, for 
example frequency re-allocation or deployment of new equipment. 

30 It is an object of the invention to enable a list of usable location measurement 
units to be compiled without reliance on manual activities and personal 
expertise. 
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SUMMARY OF THE INVENTION 

One aspect of the invention provides a method of compiling a list of usable 
neighbour location measurement units in a mobile communications network 
5 comprising a plurality of transmitters with a plurality of location measurement 
units, the method comprising: (a) receiving a signal from one of said 
transmitters at each of a set of said location measurement units and time 
stamping the signal with the arrival time at each location measurement unit; 
(b) determining from the arrival time at each location measurement unit and its 
10 distance from the transmitting transmitter the transmission time; (c) comparing 
the transmission times determined for each of the location measurement units 
and placing on the list only those location measurement units whose 
transmission times fall in a predetermined range of one another. 

15 In a telecommunications network, the transmitter is located at a base station 
(BTS). A BTS can have more than one transmitters transmitting over different 
channels. 

It will be appreciated that in a practical implementation the signal can be 
20 constituted by for example an ordinary control signal from the BTS, such as 
the BCCH signal. 

It will be appreciated that not all BTSs are associated with their own LMU - 
there may be more BTSs than LMUs in a real life network 

25 

Another aspect of the invention provides a serving measurement location 
centre in a mobile communications network having a plurality of transmitters 
with a plurality of location measurement units, the centre comprising: a 
processor arranged to receive from each of a set of the location measurement 
30 units receiving a signal from one of the transmitters a transmission time 
calculated at the respective measurement units; a store holding a list of useful 
location measurement units; said processor being programmed to compare 
the transmission times determined at each of the location measurement units 
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and to place on the list only the location measurement units whose 
determined transmission times fall in a predetermined range of one another. 

A further aspect of the invention provides a computer program product 
5 comprising program code means which when executed on a processor cause 
the processor to to receive from each of a set of location measurement units 
associated with the base stations a transmission time calculated at the 
respective location measurement unit, and to further cause the processor to 
compare the transmission times determined at each of the location 
10 measurement units and to place on a list of usable neighbour location 
measurement units only those whose transmission times fall in a 
predetermined range of one another. 

Preferably, the method steps are carried out for each of the base stations in 
15 the network in a predetermined sequence and at predetermined time intervals. 
By automating compilation of the neighbour lists, it is possible to compile them 
periodically, for example at night when traffic in the networks is low, without 
involving a huge amount of work, time and expertise. Thus, the neighbour list 
are "self-defined" without action by a user, and because they can easily be 
20 done periodically in an automated fashion, they can take into account 
continuing changes in the network. 

For a better understanding of the invention and to show how the same may be 
carried into effect reference will now be made by way of example to the 
25 accompanying drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 is a schematic block diagram of relevant components of a 
30 mobile communication network; 

Figure 2 is a schematic diagram illustrating the LMU candidate 
measurement technique; 

Figure 3 is a diagram illustrating a neighbour list; 

Figure 4 is a diagram illustrating frame structure for a radio signal; 
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Figure 5 is a schematic diagram illustrating a serving measurement 
location centre; and 

Figure 6 is a flow chart illustrating process steps to obtain the 
neighbour list illustrating process steps to obtain the neighbour list. 

5 

DESCRIPTION OF THE PREFERRED EMBODIMENT 

Figure 1 is a schematic diagram of the relevant components of a mobile 
communication network. The network comprises a plurality of base stations, 

10 three of which are illustrated referenced BTS1, BTS2, BTS3. It will be 
apparent that there will be a large number of base stations in the network, 
organised in any known way. Each base station carries one or more 
transmitter arranged to transmit signals on different channels (e.g. frequency, 
timing). At least some, if not all, base stations in the network are associated 

15 with respective location measurement units (LMUs), referenced herein LMU1, 
LMU2 and LMU3 corresponding to the appropriate base stations. A serving 
mobile location centre SMLC 2 is located in the network and is in 
communication with the location measurement units. This communication can 
be via a fixed line or a radio channel. Each location measurement unit LMU is 

20 connected to its associated base station to receive signals either transmitted 
from their own associated base station or from other base stations. For the 
purpose of receiving signals each LMU is equipped with a receiver for 
receiving radio signals across the air interface. It will also be apparent that 
there will be a number of mobile stations in the network, in communication 

25 with the base stations via radio signals. By way of example, two mobile 
stations MS1, MS2 are illustrated. 

Techniques for location measurement have already been discussed. It is 
necessary for these measurements to use pairs of base stations whose 
30 signals are measurable by a particular LMU for locating the mobile. To that 
end, each base station and its associated LMU need to have a list of 
neighbouring base stations, a so-called neighbour (nbor) list, which indicates 
which pairs of base stations can readily be utilised by an LMU in any particular 
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circumstance. This neighbour list is stored at the SMLC as will become clearer 
later. 

Figure 2 is a schematic diagram illustrating how a neighbour list can be 
5 automatically compiled. Figure 2 illustrates a first base station BTS1 
associated with a first location measurement unit LMU1, and a second base 
station BTS2 associated with a second location measuring unit LMU2. The 
distance di is the distance between the first base station BTS1 and the first 
location measuring unit LMU1. d 2 is the distance between the first base 

10 station BTS1 and the second location measuring unit LMU2. These distances 
are held at the SMLC 2. Each location measuring unit LMU1, LMU2 is 
provided with an internal clock CLK1 , CLK2 which are controlled using some 
global timing system, for example GPS. It is important that these clocks are 
accurate and synchronized. The LMUs are instructed by the SMLC 2 to 

1 5 measure a test signal 4 from the first base station BTS1 , for example a control 
signal such as BCCH which is received by the first location measuring unit 
LMU1 along path TS1 and by the second location measurement unit LMU2 
along path TS2. The time stamps at these location measurement units are 
referred to herein as AT . The time stamp at LMU1 is and the time 

20 stamp at LMU2 is AT 2. The transmission time (absolute time AT) from the 
first base station BTS1 can be calculated at the SMLC using the formula: 

AT=AT -d/c, 

25 where d is the distance di or d 2 accordingly, and c is the speed of radio 
waves in air, and AT is the corresponding time stamp ~AT\ or AT 2 
respectively. The correspondingly obtained transmission times A 71, A 72 are 
compared with each other at the SMLC 2. If they are the same, this means 
that both of the transmission paths TS1, TS2 for the test signal 4 are direct 

30 line of sight paths without excessive multipath effects or interference. Of 
course, there may be a small difference between the determined transmission 
times, due to errors etc and it is necessary to determine a predetermined 
range of differences that is satisfactory. Once this range has been 
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determined, the SMLC 2 can automatically accept or reject candidate LMUs 
for the neighbour list based on these results. 

Figure 2 illustrates a situation where a test signal 4 is sent to two LMUs. Of 
5 course, it is possible to send the test signal simultaneously to any number of 
LMUs and to compare the results from any of these LMUs. Figure 3 illustrates 
the neighbour lists 12 for each LMU. The LMUs on the left hand side are 
considered to be the target LMU in each case, and the list of possible 
candidate LMUs on the right hand side are its acceptable neighbours or useful 

10 neighbours. The procedure described above can be implemented for each 
base station in turn to determine the neighbour lists. That is, transmission of 
the test signal from the first base station BTS1 determines the neighbour list 
for LMU1. Transmission of a test signal from the second base station BTS2 
would determine the neighbour list for the location measuring unit LMU2 and 

15 soon. 

As is known, radio signals in a communication network generally have a frame 
structure, each frame containing data symbols and control symbols and 
having a certain frame length. Such a frame structure is illustrated in Figure 4. 

20 To improve the accuracy of the measurements, the time stamping carried out 
at the LMUs can be carried out for a sequence of measurements, with the 
measured time taking into account the frame times. In this way, the accuracy 
of the received time, and consequently the calculated transmission time can 
be improved. It is also possible to take a number of results of the transmission 

25 time from a sequence of test signals and to take an average of them, once 
again to improve the reliability of the results. 

Figure 5 is schematic flow diagram of the relevant components of the SMLC 
2. The SMLC 2 includes a microprocessor 6 arranged to execute a computer 
30 program 8 for implementing the calculation and comparison steps described 
above. The SMLC 2 also includes a memory which holds, amongst other 
things, data 10 defining the distances of each of the location measuring units 
from the base stations and the neighbour lists denoted 12. The SMLC 
receives for each measurement the identity of the location measuring unit 
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LMUID together with the time stamp of the test signal AT . The LMUID is used 
to extract the distance d from the data 10 and the program 8 then calculates 
the transmission time AT. As data from subsequent LMUs is received, this 
transmission time is compared with subsequently calculated transmission 
5 times and a comparison performed. Accepted LMUs are placed on a 
neighbour list 12 and rejected LMUs are discarded. 

Figure 6 is a flow chart illustrating the salient points of the method. Note that 
figure 6 does not illustrate the various averaging and multiple measurement 

10 steps which would generally take place in a practical implementation to 
ensure accuracy. At step SO the first base station is instructed to transmit a 
test signal. At step S1, the LMUID and the associated time stamp If is 
received. At step S2, the distance d is extracted from the data 10 and the 
transmission time AT is calculated for that LMU. That transmission time is 

15 stored at step S3 in the memory of the SMLC 2. A check is carried out at S4 
to see whether or not there is a next LMU waiting to send its data. If so, the 
steps S1 to S3 are carried out again. If not, the transmission time which has 
been calculated is compared with the transmission time calculated for earlier 
LMUs. If the result is OK, that is they are the same or within a small 

20 predetermined range, that LMU is placed on the neighbour list for the 
transmitting base station. If it is not OK, it is rejected and reasons for that 
rejection might then be checked. A check is then carried out at step S8 to see 
whether all the base stations which are to be included in the survey have been 
included. If they have not, then the next base station is caused to transmit a 

25 test signal (step SO). If they have, the process is stopped at step S9. 

If there is a systematic error in the calculated transmission times AT for a 
particular pair of LMUs, it may be possible to use that systematic error as a 
correction parameter so that the pair can still be considered neighbours, but 
30 with the application of that constant parameter. This could mean for example 
that there is a persistent but constant reflection in the path. 
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Also, the method can be used for checking the coordinates of base stations. If 
none of the LMUs can measure certain base stations, that is the calculated 
transmission times never come close to each other, then it may indicate 
(amongst other possibilities) that there is something wrong with the distances 
5 which have been given for the calculations, and consequently something 
wrong with the coordinates for the base station. 

As described above, the timing information collected and determined by a 
target LMU is compared to timing information collected and determined by 
surrounding LMUs in order to create the neighbour list. Qualification for 
inclusion on the neighbour list requires adjacent LMUs to be able to accurately 
identify transmission times from the target BTS. In order for the LMU to do 
this, the signal needs a clear, approximate and unobstructed path of travel. 
Sometimes an LMU can have difficulties to measure its own associated base 
station, for example because of poor installation of the LMU's antenna. 
Therefore, it may not be sensible to use it as the only reference to which all 
the other LMU's measurements (for that base station) are compared. To deal 
with this, measurements from all LMUs may be combined into one "reference 
AT value" and all the measurements (including the ones measured by the 
LMU associated with that particular base station) should be compared to that 
reference AT value. This allows a proper determination that all neighbour 
candidates on the list do qualify. 

In order to create this reference value, a weighted averaging is utilised, that is 
25 by applying to each AT value a weight for the relevant LMU. These weights 
can be determined for example based on deviation of measurements, signal 
reception levels, etc. 

It will be appreciated that this invention can also be utilised with assisted GPS 
30 (A-GPS), a technology which has been developed in connection with the well 
known satellite-based location system called GPS (global positioning system). 
A-GPS has been developed in order to increase the sensitivity of the GPS 
receiver in the mobile and to speed up the time to first fix (TTFF). In A-GPS, 
the cellular network sends a systems data (satellite information, time 
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information, rough location of the receiver, etc) to the GPS receiver. In order 
to measure timing information, the SMLC of the network requests the LMUs to 
measure timing information (AT measurements) for a certain list of BTSs. The 
protocol for obtaining this timing information in GSM is the same as it is for E- 
5 OTD. 

The timing information given as assistance data to the GPS capable mobile 
can be either only the GPSTOW, or the GPSTOW tied to air interface timing 
of the cellular network. The latter, also known as time stamping of cell 

10 frames, consists of a very accurate (less than 200 ns) GPS time stamp for the 
moment when a signal left the cellular networks transmitter antenna. This time 
stamp is defined in practice as the starting moment of a frame, so a frame 
number and the GPS time stamp define the relation between cellular network 
timing and GPSTOW. By knowing this relationship accurately enough, the A- 

15 GPS enabled mobile can obtain better sensitivity and improved TTFF 
indicating the GPSTOW when a specific frame left the base station transmitter 
antenna. With the aid of this cell frame timing, the mobile can then calculate 
the real time GPSTOW. 

20 



